#include<stdio.h>
void shell_sort(int a[],int n)
{
    int i,j,inc,key;
    for(inc=n/2;inc>0;inc/=2)
    {
        for(i=inc;i<n;i++)
        {
            key=a[i];
            for(j=i;j>=inc&&a[j-inc]>key;j-=inc)
            {
                a[j]=a[j-inc];
            }
            a[j]=key;
        }
    }
}
int main()
{
    int n,a[100],b[100],i,j,cnt,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    shell_sort(a,n);
    for(i=0,k=0;i<n;)
    {
        cnt=0;
        for(j=i;;j++)
        {
            if(a[i]==a[j])
            cnt++;
            else
            break;
        }
        b[i]=cnt;
        for(k=i+1;k<i+cnt;k++)
        {
        b[k]=0;
        }
        i=j;
    }
    int max=b[0];
    for(i=0;i<n;i++)
    {
        if(b[i]>max)
        max=b[i];
    }
    for(j=0;j<n;j++)
    {
        if(b[j]==max)
        printf("%d %d\n",a[j],b[j]);
    }
    return 0;
}